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Transmission system. 



The invention relates to a transmission system for transmitting datawords via a 
multicarrier signal from a transmitter to a receiver, the transmitter comprising a generator for 
generating for each dataword a number of alternative sequences, the transmitter further 
comprising a selector for selecting the alternative sequence with the lowest peak power value 
5 for transmission to the receiver. 

The invention further relates to a transmitter for transmitting datawords via a 
multicarrier signal to a receiver and a method of transmitting datawords via a multicarrier 
signal from a transmitter to a receiver. 

10 

A transmission system according to the preamble is known from WO 98/10567. 
Multicarrier transmission systems, such as systems employing Orthogonal Frequency Domain 
Multiplexing (OFDM), enable the transmission of data at a relatively high rate. OFDM, also 
known as Multicarrier Modulation (MCM) or Discrete MultiTone modulation (DMT), is a 

15 technique by which data is transmitted by modulating several low bit rate carriers in parallel, 
rather than one high bit rate carrier. OFDM is spectrally efficient, and has been shown to be 
effective for, for example, high performance digital radio links. OFDM is also being used in 
Digital Subscriber Line systems, e.g. ADSL- or HDSL-systems. 

An important characteristic of a multicarrier signal is the crest factor, defined as 

20 the ratio of the peak value of an AC waveform to its Root Mean Square (RMS) value. In an 
OFDM system the crest factor can be high since it is possible for the signals on each of the 
carriers to be in phase, which gives rise to a relatively high peak value, but on average the 
phases will be randomly distributed, which gives rise to a much lower mean value. For 
example, in a 16 carrier OFDM system the peak power can be 16 times the mean transmission 

25 power. 

As most amplifiers have a limited linear range, the (average) power of the 
OFDM signal must be made much smaller than that of a typical single-carrier signal in order 
to prevent clipping. Usually a so-called back-off of 10-12 dB is applied. Clipping of the 
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OFDM signal results in a decrease of the signal itself, and the distortion manifests itself as 
additive noise. 

In the known transmission system the crest factor is reduced in two steps: first a 
number of alternative sequences are generated for each dataword, and second the alternative 
sequence with the lowest peak power value is selected for transmission to the receiver. The 
alternative sequences are generated by multiplying carrier values, i.e. the multicarrier 
representation of the datawords, with arbitrarily selected modification vectors. 



10 An object of the invention is to provide a transmission system for transmitting 

datawords via a multicarrier signal from a transmitter to a receiver, wherein the alternative 
sequences are generated in a different way. This object is achieved in the transmission system 
according to the invention, which is characterized in that the generator is embodied so as to 
combine mutually different digital words with the dataword in order to form the alternative 
15 sequences. The digital words can be combined with the dataword simply by placing the digital 
words in front of the dataword or by placing the dataword in front of the digital words. 

A first embodiment of the transmission system according to the invention is 
characterized in that the generator comprises an augmentor for generating for each dataword a 
number of intermediate sequences by combining the digital words with the dataword, the 
20 generator further comprising a scrambler for scrambling the intermediate sequences in order to 
form the alternative sequences. The intermediate sequences can be generated by the augmentor 
simply by placing the digital words in front of the dataword or by placing the dataword in 
front of the digital words. The inclusion of the mutually different digital words in the 
intermediate sequences has the effect that the scrambler, which is preferably a self- 
25 synchronized scrambler, is initialized for each intermediate sequence with a different digital 
word. Hence, the alternative sequences are relatively good randomisations of the dataword. 

A second embodiment of the transmission system according to the invention is 
characterized in that the augmentor is embodied so as to generate for each dataword 2 r 
intermediate sequences by combining all possible digital words of length r with the dataword. 
30 In this way a set of alternative sequences is obtained which is optimally randomized. 

A third embodiment of the transmission system according to the invention is 
characterized in that the generator comprises a splitter for splitting the dataword and the digital 
words into fragments, the generator further comprising a combiner for combining the 
fragments in order to form the alternative sequences. The combiner generates for each digital 
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word an alternative sequence by randomly mixing the fragments of that digital word with the 
fragments of the dataword. 

A fourth embodiment of the transmission system according to the invention is 
characterized in that the selector comprises an Inverse Discrete Fourier Transformer for 
5 calculating for each alternative sequence the Inverse Discrete Fourier Transform (IDFT), the 
selector further comprising means for determining for each alternative sequence the maximum 
of the calculated IDFT values, the selector also comprising means for selecting the alternative 
sequence with the lowest maximum for transmission to the receiver. By these measures the 
alternative sequence with the lowest peak power value can be determined effectively. 

10 

The above object and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the drawings, 
wherein: 

15 Figure 1 shows a block diagram of an embodiment of a transmission system 

according to the invention, 

Figure 2 shows a block diagram of part of an embodiment of a transmitter 
according to the invention, 

Figure 3 shows a block diagram of a first embodiment of a generator for use in 
20 a transmission system according to the invention, 

Figure 4 shows a block diagram of a selector for use in a transmission system 
according to the invention, 

Figure 5 shows a block diagram of a second embodiment of a generator for use 
in a transmission system according to the invention. 

25 

Figure 1 shows a block diagram of an embodiment of a transmission system 
according to the invention. In such a transmission system datawords are transmitted via a 
multicarrier signal 1 1 by a transmitter 10 to a receiver 12. The transmission system may 
30 comprise further transmitters 10 and receivers 12. The transmitters 10 and the receivers 12 can 
be of many different types depending on the particular application area. For example, in a 
Wireless Asynchronous Transfer Mode (WATM ) system which supports high speed, short 
distance radio links between computer systems, a two-way radio communication link could be 
established between a personal computer and a printer. For this purpose, the personal 
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4 20.05.1999 
computer and the printer are both equipped with a transmitter 10 and a receiver 12. 
Alternatively, in a Digital Audio Broadcast (DAB) system the transmitter 10 could be part of a 
radio broadcast station, while the receiver 12 could be included in a car radio. 

Figure 2 shows a block diagram of a part of an OFDM transmitter 10 according 
5 to the invention. The part that is shown is that relating to the encoding of an input bitstream 19 
and its modulation for transmission. Operational parameters of all blocks shown are controlled 
by a controller (not shown). The bitstream 19 comprises datawords 19 to be transmitted, 
passed from a Medium Access Control (MAC) layer. The datawords 19 are first passed to a 
generator 20, which generates for each dataword 19 a number of alternative sequences 21. 
10 Next, in a selector 22 the alternative sequence with the lowest peak power value 23 is selected 
for transmission to the receiver 12. This selected alternative sequence 23 is passed to an 
encoding block 24, which generates a required stream of symbols 25 in an appropriate form 
for the modulation scheme being used for transmission, for example two bit symbols if 
Differential Quadrature Phase Shift Keying (DQPSK) is to be used. An interleaver 26 takes 
15 this stream of input symbols 25 and outputs each symbol onto a respective one of its parallel 
output lines 27. Each output line corresponds to an OFDM carrier for transmission, so there 
are the same number of output lines 27 from the interleaver 26 as the number of carriers. The 
symbols on each of the output data lines 27 from the interleaver 26 are then modulated by a 
modulator 28 using the required modulation scheme, for example DQPSK. The modulated 
20 data 29 is then inverse discrete Fourier transformed by an IDFT block 30 (or equivalently is 
inverse fast Fourier transformed), which block also recombines the output data 27 into a serial 
stream 31. A guard band between OFDM symbols is added by an extender 32, to reduce 
problems of inter-symbol interference, before the data 33 is passed to a digital to analogue 
converter 34. The output signal 35 thereof is then passed to radio transmission means 36, 
25 which translate it to the required frequency and amplify it for transmission to the receiver 12. 

Figure 3 shows a block diagram of a generator 20 for use in a transmission 
system according to the invention. The generator 20 comprises an augmentor 40 that generates 
for each dataword 19 a number of intermediate sequences 41 by combining mutually different 
digital words with the dataword 19. The intermediate sequences 41 can be generated by the 
30 augmentor 40 simply by placing the digital words in front of the dataword 19 or by placing the 
dataword 19 in front of the digital words. The generator 20 further comprises a scrambler 42 
that scrambles the intermediate sequences 41 in order to form the alternative sequences 21. 

The inclusion of the mutually different digital words in the intermediate 
sequences 41 has the effect that the scrambler 42 , which is preferably a self-synchronized 
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scrambler, is initialized for each intermediate sequence 41 with a different digital word. 
Hence, the alternative sequences 21 are relatively good randomisations of the dataword 19. 

Preferably the augmentor 40 is embodied so as to generate for each dataword 19 
2 r intermediate sequences 41 by combining all possible digital words of length r with the 
5 dataword 19. In this way a set of alternative sequences 21 is obtained which is optimally 
randomized. 

Figure 4 shows a block diagram of a selector 22 for use in a transmission 
system according to the invention. The selector 22 comprises an Inverse Discrete Fourier 
Transformer 50 that calculates for each alternative sequence 21 the Inverse Discrete Fourier 

10 Transform (IDFT). The selector 22 further comprises means 52 that determine for each 

alternative sequence 21 the maximum of the calculated IDFT values 51. The selector 22 also 
comprises means 54 that selects the alternative sequence 21 with the lowest maximum 23 for 
transmission to the receiver 12. 

For example, if the augmentor 40 is embodied so as to generate the intermediate 

15 sequences 41 by placing all digital words of length r in front of the dataword 19, the 

augmentor 40 generates from a dataword x a set of intermediate sequences B x = {ft;, }, 
wherein: 

bj = (0,0, ...,0,Xi, ...,x m ) 
b 2 = (0,0, ...,x m ) 

20 

Al = (1, 1, 1, xj, x m ) 

A set of alternative sequences C x is obtained by scrambling all intermediate 
sequences in B x . Let the scrambler polynomial s(x) be denoted by: 

s 

s(x) = x s +Ja t /" A , 

25 where s denotes the register length of the scrambler. The scrambler translates each 
intermediate sequence b = (b l9 ...,b n )e B x into an alternative sequence 

s 

c = (Cj ,...,c n ) = f(b) e C x using the recursion c c = b t + ^a k c^ k . 

Next, the alternative sequence in C x with the lowest peak power value is 
selected for transmission to the receiver 12. In the receiver 12 the inverse operation 

30 b = f~ l (c) has to be performed, using the recursion b c = c t + ^a k c t _ k . Finally, the dataword 
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is found by deleting the first r bits. 
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Figure 5 shows a block diagram of another generator 20 for use in a 
transmission system according to the invention. The generator 20 comprises a splitter 60 that 
splits each dataword 19 and a number of mutually different digital words into fragments 61. 
These fragments may have mutually different lengths. The generator 20 further comprises a 
5 combiner 62 that combines the fragments 61 in order to form the alternative sequences 21. The 
combiner 62 generates for each digital word an alternative sequence 21 by randomly mixing 
the fragments of that digital word with the fragments of the dataword 19. 

The scope of the invention is not limited to the embodiments. The invention is 
embodied in each new characteristic and each combination of characteristics. Any reference 
10 signs do not limit the scope of the claims. The word "comprising" does not exclude the 

presence of other elements or steps than those listed in a claim. Use of the word M a" or "an" 
preceding an element does not exclude the presence of a plurality of such elements. 
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A transmission system for transmitting datawords via a multicarrier signal (11) 



from a transmitter (10) to a receiver (12), the transmitter (10) comprising a generator (20) for 
generating for each dataword (19) a number of alternative sequences (21), the transmitter (10) 
further comprising a selector (22) for selecting the alternative sequence with the lowest peak 
5 power value (23) for transmission to the receiver (12), characterized in that the generator (20) 
is embodied so as to combine mutually different digital words with the dataword (19) in order 
to form the alternative sequences (21). 

2. A transmission system according to Claim 1, characterized in that the generator 

10 (20) comprises an augmentor (40) for generating for each dataword (19) a number of 

intermediate sequences (41) by combining the digital words with the dataword (19), the 
generator (20) further comprising a scrambler (42) for scrambling the intermediate sequences 
(41) in order to form the alternative sequences (21). 

15 3. A transmission system according to Claim 2, characterized in that the 

augmentor (40) is embodied so as to generate for each dataword (19) 2 r intermediate 
sequences (41) by combining all possible digital words of length r with the dataword (19). 

4. A transmission system according to Claim 1, characterized in that the generator 
20 (20) comprises a splitter (60) for splitting the dataword (19) and the digital words into 

fragments (61), the generator (20) further comprising a combiner (62) for combining the 
fragments (61) in order to form the alternative sequences (21). 

5. A transmission system according to any one of Claims 1 to 4, characterized in 
25 that the selector (22) comprises an Inverse Discrete Fourier Transformer (50) for calculating 

for each alternative sequence the Inverse Discrete Fourier Transform (IDFT), the selector (22) 
further comprising means (52) for determining for each alternative sequence the maximum of 
the calculated IDFT values (51), the selector (22) also comprising means (54) for selecting the 
alternative sequence with the lowest maximum (23) for transmission to the receiver (12). 
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6. A transmitter (10) for transmitting datawords via a multicarrier signal (1 1) to a 

receiver (12), the transmitter (10) comprising a generator (20) for generating for each 
dataword (19) a number of alternative sequences (21), the transmitter (10) further comprising 
5 a selector (22) for selecting the alternative sequence with the lowest peak power value (23) for 
transmission to the receiver (12), characterized in that the generator (20) is embodied so as to 
combine mutually different digital words with the dataword (19) in order to form the 
alternative sequences (21). 

10 7. A transmitter according to Claim 6, characterized in that the generator (20) 

comprises an augmentor (40) for generating for each dataword (19) a number of intermediate 
sequences (41) by combining the digital words with the dataword (19), the generator (20) 
further comprising a scrambler (42) for scrambling the intermediate sequences (41) in order to 
form the alternative sequences (21). 

15 

8. A transmitter according to Claim 7, characterized in that the augmentor (40) is 

embodied so as to generate for each dataword (19) 2 r intermediate sequences (41) by 
combining all possible digital words of length r with the dataword (19). 

20 9. A transmitter according to Claim 6, characterized in that the generator (20) 

comprises a splitter (60) for splitting the dataword (19) and the digital words into fragments 
(61), the generator (20) further comprising a combiner (62) for combining the fragments (61) 
in order to form the alternative sequences (21). 

25 10. A transmitter according to any one of Claims 6 to 9, characterized in that the 

selector (22) comprises an Inverse Discrete Fourier Transformer (50) for calculating for each 
alternative sequence the Inverse Discrete Fourier Transform (IDFT), the selector (22) further 
comprising means (52) for determining for each alternative sequence the maximum of the 
calculated IDFT values (51), the selector (22) also comprising means (54) for selecting the 

30 alternative sequence with the lowest maximum (23) for transmission to the receiver (12). 

11. A method of transmitting datawords via a multicarrier signal (11) from a 

transmitter (10) to a receiver (12) comprising the steps of: 

- generating for each dataword (19) a number of alternative sequences (21), 
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- selecting the alternative sequence with the lowest peak power value (23) for transmission to 
the receiver (12), 

characterized in that the step of generating the alternative sequences comprises the step of: 

- combining mutually different digital words with the data word (19) in order to form the 
5 alternative sequences (21). 

12. A method of transmitting datawords via a multicarrier signal (1 1) according to 
Claim 1 1, characterized in that the step of generating the alternative sequences comprises the 
steps of: 

10 - generating for each dataword (19) a number of intermediate sequences (41) by combining 
mutually different digital words with the dataword (19), 

- scrambling the intermediate sequences (41) in order to form the alternative sequences (21). 

13. A method of transmitting datawords via a multicarrier signal (1 1) according to 
15 Claim 12, characterized in that for each dataword (19) 2 r intermediate sequences (41) are 

generated by combining all possible digital words of length r with the dataword (19). 

14. A method of transmitting datawords via a multicarrier signal (1 1) according to 
Claim 11, characterized in that the step of generating the alternative sequences comprises the 

20 steps of: 

- splitting the dataword (19) and the digital words into fragments (61), 

- combining the fragments (61) in order to form the alternative sequences (21). 

15. A method of transmitting datawords via a multicarrier signal (11) according to 
25 any one of Claims 1 1 to 14, characterized in that the step of selecting the alternative sequence 

with the lowest peak power value (23) comprises the steps of: 

- calculating for each alternative sequence the Inverse Discrete Fourier Transform (BDFT), 

- determining for each alternative sequence the maximum of the calculated IDFT values (51), 

- selecting the alternative sequence with the lowest maximum (23) for transmission to the 
30 receiver (12). 
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The transmission system according to the invention comprises a transmitter (10) 
and a receiver (12). The transmitter (10) can transmit datawords via a multicarrier signal (11) 
to the receiver (12). In order to reduce the crest factor of this multicarrier signal (11) the 
transmitter (10) comprises a generator (20) and a selector (22). The generator (20) generates 
5 for each dataword (19) a number of alternative sequences (21) by combining mutually 
different digital words with the dataword (19). For this purpose, the generator (20) may 
comprise an augmentor (40) and a scrambler (42). The augmentor (40) generates for each 
dataword (19) a number of intermediate sequences (41) by combining the digital words with 
the dataword (19). These intermediate sequences (41) are scrambled by the scrambler (42) in 
10 order to form the alternative sequences (21). From these alternative sequences (21) the 

alternative sequence with the lowest peak power value (23) is selected for transmission to the 
receiver (12). 
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